Multi-Path Routing and Wavelength Assignment Algorithm (RWA) for WDM Based Optical Networks
نویسندگان
چکیده
In optical WDM networks, transmission of information along optical lines is advantageous since it has high transmission capacity, scalability, feasibility and also high reliability. But large amount of information is being carried; any problem during transmission can lead to severe damage to the data being carried. Hence it is essential to consider the routing as well as the wavelength assignment problems and then develop a combined solution for both the problems. In this paper, we propose to develop a routing and wavelength assignment algorithm for selecting the suitable alternate path for the data packets transmission. Two stages are based on the available bandwidth and the number of wavelength used in the link as construction of alternate paths, route and wavelength selection. In proposed work, Adaptive Routing and First-Fit Wavelength Assignment (AR-FFWA) algorithm to be used. For each pair of source and destination, the path with the minimum granularity values are selected as the primary path for data transmission, allocating the sufficient wavelength. This algorithm thus provides a reliable, dynamic path for the data transmission and Dynamic RMSA with HSMR algorithm to be used and the performances will be evaluated by using ns-2 simulation models. When we compared to existing system the overall blocking probability will be reduced to too low.
منابع مشابه
A Novel Protection Guaranteed, Quality of Transmission Aware Routing and Wavelength Assignment Algorithm for All-optical Networks
Transparent All Optical Networks carry huge traffic and any link failure can cause the loss of gigabits of data; hence protection and its guarantee becomes necessary at the time of failure. Many protection schemes were presented in the literature, but none of them speaks about protection guarantee. Also, in all optical networks, due to absence of regeneration capabilities, the physical layer i...
متن کاملPolynomial Time Algorithm (PTA) to generate a survivable ring virtual topology for Optical WDM based on the Hamiltonian Circuit Detection Heuristics(HCDH)
The Routing and Wavelength Assignment (RWA) problem is known to be NP-hard for general Physical Topology (PT) in optical networks. We have analyzed the survivability of the optical network under Survivable Routing and Shared Path Protection (SPP) for various topologies and suggested two survivable RWA algorithms which are shown to perform better under certain performance matrix by simulation. G...
متن کاملMulti-Path Routing and Wavelength Assignment (RWA) Algorithm for WDM Based Optical Networks
In optical WDM networks, transmission of information along optical lines is advantageous since it has high transmission capacity, scalability, feasibility and also high reliability. But large amount of information is being carried; any problem during transmission can lead to severe damage to the data being carried. Hence it is essential to consider the routing as well as the wavelength assignme...
متن کاملComparative Analysis of Routing and Wavelength Assignment Algorithms used in WDM Optical Networks
This study aims at highlighting the Routing and Wavelength Assignment (RWA) problems in WDM Optical networks and describes the Routing Algorithms and their performance comparison. Since routing decisions play an important role in evaluating the blocking performance of a network it is critical to choose a wavelength assignment scheme that should take into account its compatibility with the chose...
متن کاملAnt-Based Alternate Routing in All-Optical WDM Networks
We propose an ant-based algorithm to improve the alternate routing scheme for dynamic Routing and Wavelength Assignment (RWA) in all-optical wavelength-divisionmultiplexing (WDM) networks. In our algorithm, we adopt a novel twin routing table structure that comprises both a P-route table for connection setup and a pheromone table for ants’ foraging. The P-route table contains P alternate routes...
متن کاملApplication of Ant Colony Optimization to the Routing and Wavelength Assignment Problem
Title of Document: APPLICATION OF ANT COLONY OPTIMIZATION TO THE ROUTING AND WAVELENGTH ASSIGNMENT PROBLEM Eunmi Kim, Masters of Science, August 2007 Directed By: Associate Professor, Dr. Richard J. La, Department of Electrical and Computer Engineering The transmission capacity of a link in today’s optical networks has increased significantly due to wavelength-division multiplexing (WDM) techno...
متن کامل